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COMPLETE I -T.<^TINC OF CLAIMS 

AsrrrNDiNc order wtrn status tndicator 

THIS LISTING OF CLAIMS WILL REPLACE ALL PRIOR VERSIONS AND 
LISTING OF CLAIMS DSr THE APPLICATION. 

1 . (Currently Amended) A mefliod for generating a schema (3^for a relational 
database (i^orresponding to a document Oa>-having a document-type definition (4«)-and 
data ^l«)-complying with the document-type definitioiHl*), tte document-type definition 
^having content particles representative of the stnicmre of the document data-^, as well 
as loading the data into the relational database (M)-in a manner consistent with the relational 
schema-^a), the method comprising die steps of: 

extracting ^^^^etadata ^4)-representHtive of the document-^e definition (t8)-ftora 

the docimient-type definition-(i*); 

automatically generating ^^the schema (33)-for the relational database (14)-fi:om 
die metadata-^, wherein at least one table <39)-is tiiereby defined in the relational database 
(i4)^:oiresponding to at least one content particle of the document-type definition («>-via 

the metadata-(34); and 

loading (S^the document data (W>-into the at least one table <3«)K)f the relational 
database (44)-according to the relational schema (3a>-in a manner driven by the metadata 

2. (Currently Amended) The method of claim 1 wherein die extracting (S^tep 
further comprises the step of generating p8)-au item metadata table (9©><;orresponding to 
element type content particles in the document-type definition-(l^. 

3. (Currently Amended) The mefliod of claim 2 wherein die extiacting step 
further comprises the step of creating at least one default item in the item metadata table^. 

4. (Currently Amended) The method of claim 3 wherein die extracting step 
fiirflier comprises the step of updating the item metadata table (9^widi each of Oie element 
type content particles of the document-type defitnition-(lS). 
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5. (Cunently Amended) The method of claim 4 wherein the extracting step 
further comprises the step of generating (3^n attribute metadata table <«><jonesponding to 
attribute type content particles in the document-type definition-t^. 

6. (Currently Amended) The method of claim 5 wherein the extracting step 
further comprises the step of creating a dcfauh attribute value in the attribute metadata table 
(93>^oTresponding to attributes of element types in the document-type definitioib(J«). 

7. (Currently Amended) The method of claim 6 wherein the extracting step 
further comprises the step of updating the attribute metadata table (^with each of the 
attribute type content particles of each element type of the document-type defmition-(i«). 

8. (Currently Amended) The method of claim 7 wherein die extracting step 
further comprises the step of generating ^i8)-a nesting metadata table (W^for storing data 
items corresponding to nesting relationships implied in the document-type definition-(4«^. 

9. (Currently Amended) The method of claim 8 wherein the extracting step 
further comprises the step of generating ^8)-a row in the nesting metadata table-(94) 
corresponding to each relationship between items identified in the item metadata table-fOO). 

10. (Currently Amended) The meAod of claim 9 wherein the generated nestmg 
table (SM)-row indicates flie cardinality between a pair of items. 

1 1 . (Original) The method of claim 10 wherein the cardinality is one of one- 
to-one and one-to-many. 

1 2. (Currently Amended) The method of claim 8 wherein the generated nesting 
table (94Vrow indicates a relationship between a parent item and a child item. 

13. (Cunently Amended) The method of claim 8 wherein the generated nesting O 

table (94)-row mdicates a relative position of a child item with respect to other items in a 

definition of the corresponding parent item. g^' 
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14. (Cuirently Amended) The metiiod of claim 7 whercit) the generating ^^step 
flirtber comprises the step of creating at least one table in the schema ^2>of the relational 
database corresponding to at least one row of the metadata item table-(90). 

15. (Currently Amended) The method of claim 14 wherein the generating-^8> 
step further comprises generating ^8)-at least one de&ult field in tiie table of the schema 

16. (Currently Amended) The method of claim 15 wherein the generating-f38> 
step further comprises the step of altering the schema (a3)^f the relational database to add at 
least one column to Ae at least one table in the relational database (M>-schema-(33) 
corresponding to each row of the metadata attribute table-(5G). 

17. (Currently Amended) The method of claim 16 wherein the generating (38) 
step further comprises the step of altering the tables in the schema ^^f the relational 
database to add columns representing links between tables (3^f the relational database 
schema (23)^oiTesponding to each relationship identified in each row of the metadata nestmg 
tabl&W- 

1 8. (Currently Amended) The mediod of claim 1 7 wherein the generating-(2^ 
step further comprises the step of altering the tables in the schema ^3>of the relational 
database (W>by adding a foreign key to a parent table if the identified relationship is a one- 
to-one relationship. 

1 9. (Currently Amended) The mefliod of claim 1 8 wherein the generating-(38> 
step further comprises the step of altering the tables in the schema (23)-of the relational 
database (14) by adding a foreign key to a child table if the identified relationship is a one-to- 
many relationship. 

20. (Currently Amended) The method of claim 19 and fhrther comprising the step 
of initializing a link table-(36). 

2 1 . (Currently Amended) The method of claim 1 9 and further comprismg the step 
of determining whether each item in the metadata nesting table (MKontains a group type. 
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22. (Cuirently Amended) The metiiiod of claim 19 and further comprising the step 
of initializiiig a pattem-mapping table-^6). 

23. (Currently Amended) The method of claim 22 and fur*er comprising the step 
of directly mapping a link into the link table (S^for each item in the metadata nesting table 
^94)-that does not contain a group type. 

24. (Currently Amended) The method of claim 23 and further comprising the step 
of creating an additional link table (36)-containing a mapping of a link pattern for each group 
type identified in the metadata item table-(9^. 

25. (Currently Amended) The method of clahn 24 and further comprising the step 
of creating a create tuple loading action in the pattern mapping table (34)-associated with a 
particular pattern corresponding to each item in the item metadata table-(9^. 

26. (Currently Amended) The method of claim 25 wherein the loading (39)^tep 
further comprises the step of creating an update tuple loading action in the pattem mappmg 
table (3€)-associated with a particular pattem corresponding to each attribute in the attribute 
metadata table-492). 

27. (Currently Amended) The method of claim 26 wherein the loading step 
further comprises the steps of: 

creating a create tuple loading action in the pattem mapping table {J6)-associated with 
a particular pattem corresponding to each group in a link; and 

creating an assign action tuple loading action in the pattern mapping table (36) 
associated with a particular pattem correspondfaig to each pair in the same link; 

corresponding to each link in the link pattem table-(3^. 

28. (Currently Amended) The method of claim 27 wherein the loading step 
further comprises the step of forming a tree structure (SOOJ-with the document data-(t6). 
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29. (Cuirently Amended) The method of claim 28 wherein the loading step 
further comprises the step of traversing the formed tree ^mymd updating the at least one 
relational database fM^toble according to the rows of the pattern mapping tabl©-(^. 

30. (Cunently Amended) The method of claim 1 and further comprising the step 
of optimizing (26)-the metadata. 

31. (Currently Amended) The method of claim 30 wherein tfie optimizing-(S6) 
step forther comprises the step of eluninating duplicate particle references in the metadata 

32. (Currently Amended) The method of claim 3 1 wherehi the optinaizing-^a^ 
step further comprises the step of simplifying references to corresponding elements, links and 
attributes in flie metadata-(*4). 

33. (Currently Amended) The metfiod of claim 32 wherein the optimi2ang-<2€) 
step further comprises the step of hilining particular attributes of the metadata-<34). 

34. (Currently Amended) The method of clahn 1 wherein the document (i3)-ls an 
XML document 

35. (Cuirently Amended) The melhod of claim I wherein the document-type 
definition (i«)-is a DTD. 

36. (Currency Amended) The method of clahn 1 wherein the data (l^is tagged 

data. 

37. (Cuirently Amended) A system (i^for generating schema ^3)-for a 
relational database (i4fcoite8pondmg to a document (13>-having a document-type definition 
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(i^and daia (i6><:omplymg with the document-^ definitioiKl*). «hc document-type 

definition (i^^iaving content particles representative of the structure of flie document data q 

(1^. as well as loading the data (W)-into tive relational database (W)-in a manner consistent y 

with the relational scbema-^3), the system comprising: m 
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an extractor ^j4Hdapted to read a document-type defimtioii {l«fthat extracts 
metadata (34)-represeiitative of the document-type definition iU^-ftom the document-type 
definition-(4*); 

a generator ^8>operably interconnected to the extractor ^for automatically 
generating ^S^e schema (23ffor the relational database (M>-fiom the metadata-^, 
wherein at least one table ^is thereby defined in the relational database e4><:orresponding 
to at least one content particle of the document-type defmition (4«^via the metadata-<34); and 

a loader (J^perably interconnected to the generator ^for loading the document 
data fW)-into the at least one table ^©^of the relational database (MHccording to the 
relational schema ^3)-in a manner driven by the metadata-(34). 

38. (Currently Amended) The system of claim 37 wherein the extractor-^ 
generates an item metadata table {9©)-for storing data items corresponding to element type 
content particles in the document-type definition-(l^. 

39. (Currently Amended) The system of claim 38 wherein the extractor-^4) 
creates at least one defeult item in the item metadata table-(99). 

40. (Currently Amended) The system of claim 39 wherein die extractor-^4) 
generates a row in the item metadata table <90)-corresponding to each of the element type 
content particles of the document-type definition-(i«). 

4 1 . (Currently Amended) The system of claim 40 wherein the extractOT-^4) 
generates an attribute metadata table (Corresponding to attribute type content particles in 
the document-type definition-(i5). 

42. (Currently Amended) The system of claim 41 wherein the extractor-^ 
generates a row in the attribute metadata table (93><:orresponding to each of the atfribute type 
content particles of the document-type definition-(lr8). 

43. (Currenfly Amended) The system of claim 42 wherein the extractor-^ 
generates a nesting metadata table (94)-for storing data items corresponding to nesting 
relationship implied in the document-type definition-(i«). 
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44. (Currently Amended) The system of claim 43 wherein the extractor generates 
a row in the nesting metadata table (94>«)iiesponding to each relationship identified in the 
document-type definition (W)-between items identified in the item metadata tabled- 

45. (Currently Amended) The system of claim 44 wherein the generator^ 
creates at least one table in the relational database schema ^3>of the relational databas&W 
corresponding to data in the metodata item tabl6-(9^. 

46. (Currently Amended) The Qrstem of claim 45 wherein the generator-^ 
alters the schema (aa)-of the relational database to add a columns to the at least one table of 
the relational database ^i4)^chema ^a><50iresponding to each row of the metadata attribute 
tabled. 

47. (Cunently Amended) The system of claim 46 wherein the generator-(38) 
alters the tables in the schema (33>of the relational database to add columns representing 
links between tables of the relational database schema ^)K:orTespondiiig to each relationship 
identified in each row of the metadata nesting table-({>4). 

48. (Currently Amended) The system of claim 47 wherein the generator-^8) 
alters the tables in the schema (33>«f the relational database (14>-by adding a foreign key to a 
parent table if a relationship identified between a pair of tables is a one-to-one relationship. 

49. (Currently Amended) The system of claim 48 wherein the generator-^ 
alters the tables in the schema ^3)-of the relational database by adding a foreign key to a 
child table if a relationship identified between a pair of tables ^ff^is a one-to-many 
relationship. 

50. (Cunently Amended) The system of claim 37 and further comprising a link 
table-(3^. v 

6 

r 

51. (Currently Amended) The system of claim 50 wherein the systemrfW) ^ 
determmes whether each item in the metadata nesting table (Mfconlains a group type content ^ 
particle. ^ 
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52. (Cuircntly Amended) The system of claim 51 and further comprising a 
pattern-mapping table (3^in an initialized state. 

53. (Currently Amended) The system of claim 52 wherein the system fWHirectly 
forms a link in the link table (36)-for each item in the metadata nesting table (94>that does 
not contain a group type. 

54. (Currently Amended) The system of claim 53 wherein the loader (*0)^reates 
an additional Unk table (i€><Jontaining a mapping of a link pattern for each group type 
identified in the metadata item table-(W). 

55. (Currently Amended) The system of claim 54 wherein the system-(4«) 
retrieves a preselected set of tows corresponding to each item in the metadata item tabl&<9e). 

56. (Currently Amended) The system of claim 55 wherein the system O^^nceates 
a create tuple loading action in the pattern mapping table ^associated with a particular 
pattem corresponding to each item in the item metadata table-^^. 

57. (Currently Amended) The system of claim 56 wherein the system 4i«)-creates 
an update tuple loading action in the pattem mapping table {SfiJ^associated with a particular 
pattem corresponding to each attribute in the attribute metadata tab)e-(W). 

58. (Currently Amended) The system of claim 57 wherein the system: 
creates a create tuple loading action in the pattem mapping table {34)-associated with a 
particular pattem corresponding to each group in a link; and 

creates an assign action tuple loading action in the pattem mapping table (J^ssociated with 

a particular pattem corresponding to each pair in the same link; 

wherein each created action corresponds to each link m the link pattem teble. 

> 

59. (Currently Amended) The system of claim 58 wherein the loader (30)-fonns a Q 
tree stmcnire (SO^with the document datar<i4). 

CD 
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60. (Cunently Amended) The system of claim 59 wherein the loader-(3d) 
traverses the formed tree stnicture (Se^and updates the at least one relational database ^ 
table ^Q)-according to the rows of the pattern mapping table-(3€>. 

61. (Cuirently Amended) The system of claim 37 and further comprising an 
optimizer ^6>-for refining the metadata. 

62. (Currently Amended) The system of claim 61 wherein the optimizer-(2^ 
eliminates duplicate particle references in the nietadata-<M)-. 

63. (Currently Amended) The system of claim 62 wherein the optimizer-^ 
simplifies references to corresponding elements, links and attributes in the metadata-(34). 

64. (Currently Amended) The system of claim 37 wherein the document 4«)-i8 an 
XML document. 

65. (Currently Amended) The system of claim 37 wherein flie document-type 
definition » DTD. 

66. (Currently Amended) The system of clahn 37 wherein the data (i^is tagged 

data. 

67. (Currently Amended) A system (W)-for generating (38H schema (33)-for a 
relational database (i4)-corresponding to a document (tt>-having a document-type definition 
{iS^d data (i6><:omplying with the document-^ defmition-fH), the document-type 
definition (t8>-baving content particles representative of the structure of the document data 
(i^, as well as loading the data (i^into the relational database (l4)-in a manner consistent 
with tiie relational schema-^, tiie system comprising: 

an extractor ^4)-adapted to read automatically a document-type definition (iS^^t 
extracts metadata (34>-represcntative of the document-type definition (tSJ-fhwn the 
document-type definitioiKW), wherein die extractor stores the metadata ^in at least three 
tables comprising a metadata item table (9^ontaming metadata ^4>representative of 
element types in the document-type dcfinition-#«), a metadata attribute table (93><ontaimng 
metadata ^M).representative of attributes in the document type definitiorK**). and a 
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metadata nesting table {94>containmg metadata ^34^representative of nestine relationships 
between particles in the document type definitioit^l^. 

68. (Currently Amended) The system of claim 67 and further comprising a 
pattern-mapping table {36)-initially constructed in an initialized state. 

69. (Currently Amended) The system of claim 68 wherein the pattern mapping 
table (36) is loaded with actions indicative of relationships between the data ^t^^d the 
document-type definition-(t8). 

70. (Currently Amended) The system of claim 67 and further comprising a 
generator ^8>operabIy interconnected to the extractor for generating ^S^he schema 
(22) for the relational database fMf from Ae metadata-(?4). wherein at least one table ^0)-is 
thereby defined in the relational database fl4)-corresponding to at least one content particle 
of ttie document-type definition fiS)-via the metadata-^34). 

7 1 . (Currently Amended) The system of claim 70 wherein the geneiator-(28) 
forms a table (3e)-with at least one default field in the relational database ^i4)-for each item 
contained in the metadata item tabte-(9^. 

72. (Currcntiy Amended) The system of clahn 71 wherein the generator-^^ 
forms a column in a coiresponding table ^^in the relational schema ^3>H5orresponding to 
each attribute in the metadata attribute table (93)-linked to an item in the metadata item table 

CQ£XX 

73 . (Currently Amended) The system of claim 72 wherein the generator*^^ 
fomis a link between tables in the relational database corresponding to nesting relationships 
contained in the metadata nesting table-(94). 

74. (Currently Amended) The system of claim 67 and further comprising a loader 
(30>operably interconnected to the generator (28)-for loading the document data fl4)-into the 
at least one table {3^f the relational database (i4)-according to the relational schema-(32) 
and driven by the metadata-^4). 
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